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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (currently amended) A data processing apparatus, comprising: 

a main processor operable confi gured to execute a sequence of instructions, the main 
processor comprising a first pipeline having a first plurality of pipeline stages; 

a coprocessor operabl e configured to execute coprocessor instructions in said sequence of 
instructions, the coprocessor comprising a second pipeline having a second plurality of pipeline 
stages, and each coprocessor instruction being arranged to be routed through both the first 
pipeline and the second pipeline; and 

at least one synchronising queue including a first-in-first-out (FIFO) buffer having a 
predetermined plurality of entries and coupling a predetermined pipeline stage in one of the 
pipelines with a partner pipeline stage in the other of the pipelines, the predetermined pipeline 
stage being operabl e configured to cause a token to be placed in an entry of the synchronising 
queue when processing a coprocessor instruction , the token including a tag which uniquely 
identifies the coprocessor instruction to which the token relates, and the partner pipeline stage 
being op e rabl e configured to process that coprocessor instruction upon receipt of the token from 
the synchronising queue, thereby synchronising the first and second pipelines between the 
predetermined pipeline stage and the partner pipeline stage without passing signals with fixed 
timing between the pipelines . 
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2. (original) A data processing apparatus as claimed in Claim 1 , further comprising a 
plurality of said synchronising queues, each said synchronising queue coupling a predetermined 
pipeline stage in one of the pipelines with a partner pipeline stage in the other of the pipelines. 

3. (currently amended) A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronising queues is an instruction queue, the predetermined pipeline 
stage is in the first pipeline and is arranged to cause a token identifying a coprocessor instruction 
to be placed in the instruction queue, and the partner pipeline stage is in the second pipeline and 
is operable configured upon receipt of the token to begin processing the coprocessor instruction 
identified by the token. 

4. (currently amended) A data processing apparatus as claimed in Claim 3, wherein 
the predetermined pipeline stage is a fetch stage in the first pipeline and the partner pipeline 
stage is a decode stage in the second pipeline, that decode stage being op e rabl e configured to 
decode the coprocessor instruction upon receipt of the token. 

5. (currently amended) A data processing apparatus as claimed in Claim 4, wherein 
the fetch stage in the first pipeline is op e rabl e configured to cause a token to be placed in the 
instruction queue for each instruction in the sequence of instructions, and the decode stage in the 
second pipeline is arranged to decode each instruction upon receipt of the associated token in 
order to determine whether that instruction is a coprocessor instruction that requires further 
processing by the coprocessor. 
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6. (currently amended) A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronising queues is a cancel queue, the predetermined pipeline stage 
is in the first pipeline and is arranged to cause to be placed in the cancel queue a token 
identifying whether a coprocessor instruction at that predetermined pipeline stage is to be 
cancelled, and the partner pipeline stage is in the second pipeline and is op e rable configured upon 
receipt of the token from the cancel queue, and if the token identifies that the coprocessor 
instruction is to be cancelled, to cause that coprocessor instruction to be cancelled. 

7. (original) A data processing apparatus as claimed in Claim 6, wherein the 
predetermined pipeline stage is an issue stage in the first pipeline, and the partner pipeline stage 
is a stage following an issue stage in the second pipeline. 

8. (currently amended) A data processing apparatus as claimed in Claim 6, wherein 
the partner pipeline stage is op e rabl e configured upon receipt of the token from the cancel queue, 
and if the token identifies that the coprocessor instruction is to be cancelled, to remove the 
coprocessor instruction from the second pipeline. 

9. (currently amended) A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronising queues is a finish queue, the predetermined pipeline stage is 
in the first pipeline and is arranged to cause to be placed in the finish queue a token identifying 
permission for a coprocessor instruction at that predetermined pipeline stage to be retired from 
the second pipeline, and the partner pipeline stage is in the second pipeline and is 
operabl e confi gured upon receipt of the token from the finish queue, and if the token identifies 
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that the coprocessor instruction is permitted to be retired, to cause that coprocessor instruction to 
be retired. 

10. (original) A data processing apparatus as claimed in Claim 9, wherein the 
predetermined pipeline stage is a write back stage in the first pipeline, and the partner pipeline 
stage is a write back stage in the second pipeline. 

11. (currently amended) A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronising queues is a length queue, the predetermined pipeline stage 
is in the second pipeline and is arranged, for a vectored coprocessor instruction, to cause to be 
placed in the length queue a token identifying length information for the vectored coprocessor 
instruction, and the partner pipeline stage is in the first pipeline and is op e rabl e configured upon 
receipt of the token from the length queue to factor the length information into the further 
processing of the vectored coprocessor instruction within the first pipeline. 

12. (original) A data processing apparatus as claimed in Claim 1 1 , wherein the 
predetermined pipeline stage is a decode stage in the second pipeline, and the partner pipeline 
stage is a first execute stage in the first pipeline. 

13. (currently amended) A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronising queues is an accept queue, the predetermined pipeline stage 
is in the second pipeline and is arranged to cause to be placed in the accept queue a token 
identifying whether a coprocessor instruction in that predetermined pipeline stage is to be 
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accepted for execution by the coprocessor, and the partner pipeline stage is in the first pipeline 
and is op e rabl e configured upon receipt of the token from the accept queue, and if the token 
identifies that the coprocessor instruction is not to be accepted, to cause that coprocessor 
instruction to be rejected by the main processor. 

14. (original) A data processing apparatus as claimed in Claim 13, wherein the 
predetermined pipeline stage is an issue stage in the second pipeline, and the partner pipeline 
stage is a second execute stage in the first pipeline. 

15. (currently amended) A data processing apparatus as claimed in Claim 14, 
wherein the partner pipeline stage is o p e rabl e confi gured upon receipt of the token from the 
accept queue, and if the token identifies that the coprocessor instruction is not to be accepted, to 
remove the coprocessor instruction from the first pipeline. 

16. (currently amended) A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronising queues is a store queue used when the coprocessor 
instruction is a store instruction operable configured to cause data items to be transferred from the 
coprocessor to memory accessible by the main processor, the predetermined pipeline stage is in 
the second pipeline and is arranged, when processing one of said store instructions, to cause to be 
placed in the store queue a token identifying each data item to be transferred, and the partner 
pipeline stage is in the first pipeline and is op e rable configured upon receipt of each token from 
the store queue, to cause the corresponding data item to be transferred to the memory. 
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17. (original) A data processing apparatus as claimed in Claim 16, wherein the 
predetermined pipeline stage is an issue stage in the second pipeline, and the partner pipeline 
stage is an address generation stage in the first pipeline. 

18. (currently amended) A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronising queues is a load queue used when the coprocessor 
instruction is a load instruction op e rable confiRured to cause data items to be transferred from 
memory accessible by the main processor to the coprocessor, the predetermined pipeline stage is 
in the first pipeline and is arranged, when processing one of said load instructions, to cause to be 
placed in the load queue a token identifying each data item to be transferred, and the partner 
pipeline stage is in the second pipeline and is operable confi gured upon receipt of each token 
from the load queue, to cause the corresponding data item to be transferred to the coprocessor. 

19. (original) A data processing apparatus as claimed in Claim 1 7, wherein the 
predetermined pipeline stage is a write back stage in the first pipeline, and the partner pipeline 
stage is a write back stage in the second pipeline. 

20. (currently amended) A data processing apparatus as claimed in Claim 18 
wherein one of the at least one synchronising queues is a store queue used when the coprocessor 
instruction is a store instruction op e rabl e configured to cause data items to be transferred from the 
coprocessor to memory accessible by the main processor, the predetermined pipeline stage is in 
the second pipeline and is arranged, when processing one of said store instructions, to cause to be 
placed in the store queue a token identifying each data item to be transferred, and the partner 
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pipeline stage is in the first pipeline and is op e rable confi gured upon receipt of each token from 
the store queue, to cause the corresponding data item to be transferred to the memory, and 
wherein the load instruction and store instruction may be vectored coprocessor instructions 
defining multiple data items to be transferred, and the apparatus further comprises flow control 
logic, associated with at least one of the load queue and the store queue, operable configured to 
send a control signal to the predetermined pipeline stage to stop issuance of tokens by the 
predetermined pipeline stage whilst it is determined that the associated load or store queue may 
become full. 

21 . (currently amended) A data processing apparatus as claimed in Claim 20, 
wherein the flow control logic is provided for the store queue, the flow control logic being 
op e rabl e configured to issue the control signal upon receiving an indication from the main 
processor that the partner pipeline stage cannot accept a data item. 

22. (original) A data processing apparatus as claimed in Claim 21, wherein the load 
queue is a double buffer. 

23. Canceled. 

24. (currently amended) A data processing apparatus as claimed in Claim 23, 
wherein the main processor is op e rab 1 e confi gured , when it is necessary to flush coprocessor 
instructions from both the first and the second pipeline, to broadcast a flush signal to the 
coprocessor identifying the tag relating to the oldest instruction that needs to be flushed, the 
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coprocessor being operabl e configured to identify that oldest instruction from the tag and to flush 
from the second pipeline that oldest instruction and any later instructions within the coprocessor. 

25. (original) A data processing apparatus as claimed in Claim 24, wherein one or more 
of said at least one synchronising queues are flushed in response to said flush signal, with the tag 
being used to identify which tokens within the queue are to be flushed. 

26. Canceled. 

27. (original) A data processing apparatus as claimed in Claim 1, wherein a plurality of 
said coprocessors are provided, with each synchronising queue coupling a pipeline stage in the 
main processor with a pipeline stage in one of the coprocessors. 

28. (original) A data processing apparatus as claimed in Claim 1 , wherein the data 
processing apparatus has a synchronous design, such that the tokens are caused to be placed in 
the queue by the predetermined pipeline stage and are caused to be received from the queue by 
the partner pipeline stage upon changing edges of a clock cycle. 

29. (currently amended) A method of synchronisation between pipelines in a data 
processing apparatus, the data processing apparatus comprising a main processor 
operable configured to execute a sequence of instructions and a coprocessor operable configured 
to execute coprocessor instructions in said sequence of instructions, the main processor 
comprising a first pipeline having a first plurality of pipeline stages, and the coprocessor 
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comprising a second pipeline having a second plurality of pipeline stages, and each coprocessor 
instruction being arranged to be routed through both the first pipeline and the second pipeline, 
the method comprising the steps of: 

(a) coupling a predetermined pipeline stage in one of the pipelines with a partner 
pipeline stage in the other of the pipelines via a synchronising queue including a first-in-first-out 
(FIFO) buffer having a predetermined plurality of entries ; 

(b) placing a token in an entry of the synchronising queue when the predetermined 
pipeline stage is processing a coprocessor instruction , the token including a tag which uniquely 
identifies the coprocessor instruction to which the token relates ; 

(c) upon receipt of the token from the synchronising queue by the partner pipeline 
stage, processing the coprocessor instruction within the partner pipeline stage; 

wher e by wherein synchronisation of the first and second pipelines between the 
predetermined pipeline stage and the partner pipeline stage is obtained without passing signals 
with fixed timing between the pipelines , 

30. (original) A method as claimed in Claim 29, wherein a plurality of said 
synchronising queues are provided, and said steps (a) to (c) are performed for each synchronising 
queue. 

3 1 . (original) A method as claimed in Claim 29, wherein one of the at least one 
synchronising queues is an instruction queue, the predetermined pipeline stage is in the first 
pipeline and the partner pipeline stage is in the second pipeline, the method comprising the steps 
of: 
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at said step (b), placing a token in the instruction queue identifying a coprocessor 
instruction; and 

at said step (c), upon receipt of the token, beginning processing of the coprocessor 
instruction identified by the token within the partner pipeline stage. 

32. (original) A method as claimed in Claim 29, wherein one of the at least one 
synchronising queues is a cancel queue, the predetermined pipeline stage is in the first pipeline 
and the partner pipeline stage is in the second pipeline, the method comprising the steps of: 

at said step (b), placing a token in the cancel queue identifying whether a coprocessor 
instruction at that predetermined pipeline stage is to be cancelled; and 

at said step (c), upon receipt of the token from the cancel queue by the partner pipeline 
stage, and if the token identifies that the coprocessor instruction is to be cancelled, causing that 
coprocessor instruction to be cancelled. 

33. (original) A method as claimed in Claim 29, wherein one of the at least one 
synchronising queues is a finish queue, the predetermined pipeline stage is in the first pipeline 
and the partner pipeline stage is in the second pipeline, the method comprising the steps of: 

at said step (b), placing in the finish queue a token identifying permission for a 
coprocessor instruction at that predetermined pipeline stage to be retired from the second 
pipeline; and 

at said step (c), upon receipt of the token from the finish queue by the partner pipeline 
stage, and if the token identifies that the coprocessor instruction is permitted to be retired, 
causing that coprocessor instruction to be retired. 
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34. (original) A method as claimed in Claim 29, wherein one of the at least one 
synchronising queues is a length queue, the predetermined pipeline stage is in the second 
pipeline and the partner pipeline stage is in the first pipeline, and the method comprises the steps 
of: 

at said step (b), for a vectored coprocessor instruction, placing in the length queue a token 
identifying length information for the vectored coprocessor instruction; and 

at said step (c), upon receipt of the token from the length queue by the partner pipeline 
stage, factoring the length information into the further processing of the vectored coprocessor 
instruction within the first pipeline. 

35. (original) A method as claimed in Claim 29, wherein one of the at least one 
synchronising queues is an accept queue, the predetermined pipeline stage is in the second 
pipeline and the partner pipeline stage is in the first pipeline, the method comprising the steps of: 

at said step (b), placing in the accept queue a token identifying whether a coprocessor 
instruction in that predetermined pipeline stage is to be accepted for execution by the 
coprocessor; and 

at said step (c), upon receipt of the token from the accept queue by the partner pipeline 
stage, and if the token identifies that the coprocessor instruction is not to be accepted, causing 
that coprocessor instruction to be rejected by the main processor. 

36. (currently amended) A method as claimed Claim 29, wherein one of the at least 
one synchronising queues is a store queue used when the coprocessor instruction is a store 
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instruction operabl e configured to cause data items to be transferred from the coprocessor to 
memory accessible by the main processor, the predetermined pipeline stage is in the second 
pipeline and the partner pipeline stage is in the first pipeline, the method comprising the steps of: 

at said step (b), when processing one of said store instructions, placing in the store queue 
a token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the store queue by the partner pipeline 
stage, causing the corresponding data item to be transferred to the memory. 

37. (currently amended) A method as claimed in claim 29, wherein one of the at 
least one synchronising queues is a load queue used when the coprocessor instruction is a load 
instruction op e rabl e configured to cause data items to be transferred from memory accessible by 
the main processor to the coprocessor, the predetermined pipeline stage is in the first pipeline 
and the partner pipeline stage is in the second pipeline, the method comprising the steps of: 

at said step (b), when processing one of said load instructions, placing in the load queue a 
token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the load queue by the partner pipeline 
stage, causing the corresponding data item to be transferred to the coprocessor. 

38. (currently amended) A method as claimed in Claim 37 wherein one of the at 
least one synchronising queues is a store queue used when the coprocessor instruction is a store 
instruction operable configured to cause data items to be transferred from the coprocessor to 
memory accessible by the main processor, the predetermined pipeline stage is in the second 
pipeline and the partner pipeline stage is in the first pipeline, the method comprising the steps of: 
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at said step (b), when processing one of said store instructions, placing in the store queue 
a token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the store queue by the partner pipeline 
stage, causing the corresponding data item to be transferred to the memory; and 

wherein the load instruction and store instruction may be vectored coprocessor 
instructions defining multiple data items to be transferred, and the method further comprises the 
step of: 

(d) for at least one of the load queue and the store queue, sending a control signal to the 
predetermined pipeline stage to stop issuance of tokens by the predetermined pipeline stage 
whilst it is determined that the associated load or store queue may become full. 

39. (original) A method as claimed in Claim 38, wherein said step (d) is performed for 
the store queue, at said step (d) the method comprising the step of issuing the control signal upon 
receiving an indication from the main processor that the partner pipeline stage cannot accept a 
data item. 

40. Canceled. 

41 . (original) A method as claimed in Claim 40, wherein, when it is necessary to flush 
coprocessor instructions from both the first and the second pipeline, the method further 
comprises the steps of: 

broadcasting a flush signal from the main processor to the coprocessor identifying the tag 
relating to the oldest instruction that needs to be flushed; 
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within the coprocessor, identifying from the tag that oldest instruction and flushing from 
the second pipeline that oldest instruction and any later instructions within the coprocessor. 

42. (original) A method as claimed in Claim 41, further comprising the step of flushing 
one or more of said at least one synchronising queues in response to said flush signal, with the 
tag being used to identify which tokens within the queue are to be flushed. 

43. Canceled. 

44. (original) A method as claimed in Claim 29, wherein a plurality of said coprocessors 
are provided, with each synchronising queue coupling a pipeline stage in the main processor with 
a pipeline stage in one of the coprocessors. 

45. (original) A method as claimed in Claim 29, wherein the data processing apparatus 
has a synchronous design, such that the tokens are placed in the queue by the predetermined 
pipeline stage and are received from the queue by the partner pipeline stage upon changing edges 
of a clock cycle. 
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